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IDEMPOTENTS IN REPRESENTATION RINGS OF 

QUIVERS 

RYAN KINSER AND RALF SCHIFFLER 



Abstract. For an acyclic quiver Q, we solve the Clebsch-Gordan 
problem for the projective representations by computing the mul- 
tiplicity of a given indecomposable projective in the tensor product 
of two indecomposable projectives. Motivated by this problem for 
arbitrary representations, we study idempotents in the represen- 
tation ring of Q (the free abelian group on the indecomposable 
representations, with multiplication given by tensor product). We 
give a general technique for constructing such idempotents and for 
decomposing the representation ring into a direct product of ideals, 
utilizing morphisms between quivers and categorical Mobius inver- 



1. Introduction 

The problem of describing a tensor product of two representations 
of some algebraic object has appeared in many contexts. When the 
category of representations in question has the Krull-Schmidt prop- 
erty (unique decomposition into indecomposables) , the problem can be 
stated for representations X, Y, Z as "What is the multiplicity of Z as 
a direct summand in X <g> Y?" This is sometimes referred to as the 
Clebsch-Gordan problem, in honor of A. Clebsch and P. Gordan, who 
studied the problem for certain Lie groups in the language of invariant 
theory. 

These multiplicities for representations of the groups SU(2) and 
SO(3, R) give rise to the Clebsch-Gordan coefficients used in quantum 
mechanics. In the case of representations of GL(n, C), these multiplic- 
ities are the Littlewood-Richardson coefficients, which play an impor- 
tant role in algebraic combinatorics and Schubert calculus [Ful97]. 

Tensor products of quiver representations have been studied by Strassen 
[StrOO] in relation to orbit-closure degenerations, and Herschend stud- 
ied the relation to bialgebra structures on the path algebra in [Her08b]. 
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The Clebsch-Gordan problem for quiver representations is solved ex- 
plicitly in various situations where a classification of indecomposables is 
known [Her09, Her08a, HerlO], whereas other results on tensor product 
multiplicities without a classification of indecomposables have appeared 
in [Kin08, KinlO]. 

In this paper, we study the tensor products of representations of a 
quiver Q in terms of the representation ring R(Q) of the quiver. This 
ring has a Z-basis consisting of indecomposable representations of Q, 
with sum corresponding to direct sum and product to tensor product. 
The same construction has been used in modular representation theory 
of finite groups, where it is sometimes called the Green ring [Ben86]. 
Besides the actual representations, R(Q) also contains formal additive 
inverses of representations, and thus "differences" of representations. 
Understanding the multiplication in this ring can be easier than di- 
rectly working with the tensor product of representations. We recall 
the definition and basic properties of R(Q) in Section 2. 

In Section 3, we solve the Clebsch-Gordan problem for projective rep- 
resentations of an acyclic quiver Q with an explicit formula as follows. 
Let x, y, w be vertices in Q and P(x), P(y), P(w) be the corresponding 
indecomposable projective representations. 

Theorem 1. The multiplicity of P(w) in P(x) <S> P{y) equals 



where the sum is over all arrows with terminal vertex w, and denotes 
the number of paths from i to j in the quiver. 

The proof technique is to give an integral change of basis in the 
subring of R(Q) spanned by projectives, to a new basis consisting of 
orthogonal idempotents. These are trivial to multiply, and then chang- 
ing back to the original basis gives a multiplication formula for projec- 
tive representations. This motivates the construction of other sets of 
orthogonal idempotents in R(Q). 

The projective representations of Q can be concretely presented in 
terms of discrete data from Q, namely, the set of paths in Q. In Section 
4.1, we review a general method for constructing a representation which 
is not necessarily projective from discrete data, using a morphism of 
quivers /: Q' — > Q, also called a coloring of Q' by Q, or a quiver over 
Q. We describe how such a morphism gives rise to a representation 
of Q via linearization, which generalizes the process of passing from 
a permutation representation of a finite group to the associated linear 
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representation. This can be thought of as the opposite course of action 
to taking a coefficient quiver of a representation [CB90]. 

Linearization allows us to study certain representations combinato- 
rially from the discrete data in a quiver over Q. A result of Herschend 
states that, under some mild technical hypotheses, linearization takes 
the fiber product of two quivers over Q to the tensor product of their 
linearizations [HerlO]. Thus we expect to be able to analyze the tensor 
product of certain representations via quivers over Q. 

The first main result of the paper, presented in Section 5, is a suf- 
ficient condition for a collection of quivers over Q to give rise to a set 
of orthogonal idempotents in R(Q) (Theorem 9). The basic idea is to 
form an acyclic category (a generalization of a poset) from a collection 
of quivers over Q, then use a categorical form of Mobius inversion to 
orthogonalize the linearizations of these quivers in R(Q). 

The motivating application for Theorem 9 is covered in Section 6. 
For any acyclic quiver Q, we define a category PIE of quivers over Q, 
such that the objects in PIE are in bijection with those indecompos- 
able representations of Q which, after restriction to some subquiver of 
Q, are either projective, injective, or of dimension 1 at each vertex. 
We describe morphisms and fiber products in PIE and show that PIE 
satisfies the hypotheses of Theorem 9. This allows us to associate an 
idempotent e x G R{Q) to every object x G PIE, and to prove our 
second main result: 

Theorem 2. Let Q be an acyclic quiver. Then R(Q) has a direct 
product structure 

r(q)= n < e *>> 

where (e x ) is the principal ideal generated by e x . 

Finally, we present some closed-form expressions for certain values 
of the Mobius function of PIE. 

2. Background 

A quiver (or directed graph) is given by Q = (Q , Qi, s, t), where Q 
is a vertex set, Qi is an arrow set, and s,t are functions from Qi to 
Qo giving the start and terminal vertex of an arrow, respectively. We 
assume Qo and Q\ are finite in this paper. For any quiver Q and field K, 
there is a category iep K (Q) of representations of Q over K. An object 
V = (V x ,(p a ) of rep K (Q) is an assignment of a finite dimensional K- 
vector space V x to each vertex x G Qo, and an assignment of a K-linear 
map (p a : V sa — > V ta to each arrow a G Q x . For any path p in Q, we get 
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a K-linear map tp p by composition. Morphisms in rep^(Q) are given 
by linear maps at each vertex which form commutative diagrams over 
each arrow; see the book of Assem, Simson, and Skowrohski [ASS06] 
for a precise definition of morphisms, and other fundamentals of quiver 
representations. We will fix some arbitrary field K throughout the 
paper and hence omit it from notation when possible. 

There is a natural tensor product of quiver representations, induced 
by the tensor product in the category of vector spaces. More precisely, 
the tensor product of V = (V x , ip a ) and W = (W x , is defined point- 
wise: the representation V <g> W = (U x , p a ) is given by 

U x := V x <g> W x x G Qq 

Pa ■■= Pa ® Ipa « £ Ql- 

It is not difficult to see that <g> is an additive bifunctor which is com- 
mutative and associative, and distributive over © (up to isomorphism). 
In other words, this gives the category rep(Q) the structure of a tensor 
category in the sense of [DM82]. 

The category rep(Q) has the Krull-Schmidt property [ASS06, Theo- 
rem 1.4.10], meaning that each V G rep(Q) has an essentially unique 
expression 

n 
4=1 

as a direct sum of indecomposable representations V^. That is, given 
any other expression V ~ ® V% with each V{ indecomposable, there is 
a permutation a of {1, ■ ■ - n} such that V{ ~ V a i for all i. Thus the 
Clebsch-Gordan problem is well defined for rep(Q)- 

Since the tensor product distributes over direct sum, to study ^©VT 
we can assume without loss of generality that V and W are indecom- 
posable. A good starting point would then be to have a description of 
indecomposable objects in rep(Q). But a description of all indecom- 
posables is not available for most quivers, so we approach the problem 
by placing the representations of Q inside a ring R(Q), in which addi- 
tion corresponds to direct sum and multiplication corresponds to tensor 
product (the split Grothenieck ring of rep(Q)). Analyzing the prop- 
erties of R(Q) (e.g. ideals, idempotents, nilpotents) gives a way of 
stating and approaching problems involving tensor products of quiver 
representations even in the absence of an explicit description of the 
isomorphism classes in rep(Q). 

Let [V] denote the isomorphism class of a representation V. Then 
define R(Q) to be the free abelian group generated by isomorphism 
classes of representations of Q, modulo the subgroup generated by all 
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[V © W] - [V] - [W\. The operation 

[V] ■ [W] := [V <g> W] for V, W e rep(Q) 

induces a well-defined multiplication on R(Q), making R(Q) into a 
commutative ring, called the representation ring of Q. The Krull- 
Schmidt property of rep(Q) gives that R(Q) is a free Z-module with 
the indecomposable representations as a basis. The ring R(Q) generally 
depends on the base field K, but we omit K from the notation since this 
is fixed in our case. Also we usually omit the brackets [ ] and just refer 
to representations of Q as elements of R(Q). Although we introduce 
"virtual representations" (those with some negative coefficient in the 
basis of indecomposables), every element r G R(Q) can be written as 
a formal difference 

r = V - W with V, W e rep(Q). 

Then any additive (resp. multiplicative) relation z = x + y (resp. z = 
xy) can be rewritten to give some isomorphism of actual representations 
of Q. 

Remark 3. If one wishes to consider an ideal of relations I for a quiver 
Q, the pointwise tensor product will not generally preserve these rela- 
tions and thus not be defined for representations of the bound quiver 
(Q,I). However, if / is generated by commutativity relations (that is, 
relations of the form p — q for paths p, q) then the representations of 
(Q, I) do generate a subring of R(Q). If / is generated by zero relations 
(relations of the form p = for p a path), then representations of (Q, I) 
generate an ideal in R(Q) since the tensor product of any map with 
a zero map is still zero. The identity element of R(Q) will not satisfy 
the zero relations, so the ring of representations satisfying / will not 
generally have an identity element. Thus, if / consists of zero relations 
and commutativity relations, we can get a representation ring R(Q, I) 
without identity. Throughout the paper, we will not assume that the 
rings of representations that we work with have identity elements, and 
thus the term "subring" is taken to mean a non-empty subset of a ring 
which is closed under subtraction and multiplication (and possibly with 
a different identity element). 

3. Projective representations 

Let Q be a quiver without oriented cycles. For every vertex x G Q , 
let P(x) denote the indecomposable projective representation at x. For 
any two vertices x, y, denote by n xy the number of paths from x to y 
in Q. The vector space P{x) y of the representation P(x) at a vertex y 
has a basis consisting of all paths from x to y; thus dimP(x) y = n xy . 
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We will first show in this section that the tensor product of two 
projective representations is projective, and then we compute the mul- 
tiplicities c z xy in the direct sum decompositions 

P(x)®P(i/) = 0^P(z). 

zeQo 

Lemma 4. The tensor product of two projectives is projective. 

Proof. Since the tensor product is distributive over the direct sum, it is 
enough to show the statement for indecomposable projectives. Let i,j 
be two vertices in Q. We need to show that P(i) ® P(j) is projective. 

We will proceed by induction on the number of vertices in Q. If this 
number is one, then % = j, and P(i) is a representation of dimension 
one, since Q has no oriented cycles; and thus P(i) (g) P(i) = P(i) is 
projective. 

Now suppose Q has more than one vertex, and let i$ be a sink in Q. 
If i — io then P(i) is the simple representation S(i) and P(i) ® P(j) is 
equal to P(i)® n ^; in particular, it is equal to zero if there is no path 
from j to i. This shows that the Lemma holds if i = i , and a similar 
argument shows that the Lemma holds if j — io- 

Suppose now that % and j are different from i . Denote by Q' the 
quiver obtained from Q by deleting the vertex i and all arrows incident 
to it. Let P(i)\q' be the representation of Q' obtained by restricting 
to the subquiver Q'. Since i is a sink in Q, we have that P(i)\qi is 
a projective Q' representation and therefore the induction hypothesis 
implies that P{i)\qi <8> P{j)\qi is a projective Q' representation, thus 
there is an isomorphism 

k 

for some c^- > and PQ>{k) the indecomposable projective Q' repre- 
sentation at vertex k. Let P = (P x , <fi a )ieQo,aeQi be the corresponding 
projective Q representation, more precisely, 

k 

Let us use the notation P(i) <g> P(j) = (M x , <p a )xeQo,aeQi- Then for 
every vertex x, the vector space M x has a basis consisting of pairs 
(c l , c J ), where c 1 is any path from i to x and c> any path from j to x. 
On the other hand, since i, j are both different from io, the vector space 
M io has a basis consisting of pairs (c l a, c J /3), where a, f3 are arrows with 
terminal point i , and c l is a path from i to s(a) and c J is a path from j 
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to s((3). The maps <p a are given by ip a (c l , C) = (c l a, c>a), in particular, 

cp a : M x — >■ M i( 



n 

a:x— Ho a:x— »io 



is injective. 

The morphism / induces a morphism / = (f x )xeQo '■ P ~~ P(^) ® 
P(j), where f x — f x \i x ^ io, and /j is defined on any path ca, with 
a an arrow with = i , as f io {ca) = (p a f s (a)( c )- Clearly, f x is an 
isomorphism for every x ^ i , and we will show that f io is injective. 

Now in the commutative diagram 

~ ®a:t(a)=i ^ Q 

£Ba:t(a)=i °s(a) *" Pio 



Ji 



©a:t(a)=i ^ a 

©«*<«)=* M *o 

the left column and the top row are isomorphisms, and the bottom row 
is injective. Therefore the right column f io is injective too. 

Thus / : P — > P(i) (g) P{j) is injective with semisimple projective 
cokernel P(i ) e * for some integer t, and we get a short exact sequence 

->• P ->■ P(i) <g> P(j) ->■ P(z )®' ->■ 0, 

which splits, since P(z )®* is projective. This shows that P(i) ® P(j) 
is projective. □ 

The lemma implies that the free abelian group generated by all in- 
decomposable projectives P(x), x e Q has a ring structure whose 
addition is given by the direct sum and multiplication by the tensor 
product (i.e., the projectives span a subring of R(Q)). As an additive 
group, this is isomorphic to Z^ and an isomorphism is given by the 
Cartan matrix 

C = KUveQo = • • •dimP(n)] , 

where n = #<5o an d [ dim P(l) ■ • ■ dim P(ra)] is the n x n integer matrix 
whose x-th column is equal to the dimension vector of P(x). The 
Cartan matrix is invertible. Since the dimension vector is multiplicative 
with respect to the tensor product, this is a ring isomorphism. 

We also have that the (x, y) entry of the transposed inverse ma- 
trix (C -1 )* can be computed by the formula dimRom(S (x) , S (y)) — 
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dim Ext (5 (x), S(y)), see for example [ASS06, III. 3. 13]. Therefore 

rc-iy = f 1 'dx = y, 

^ ' x > y 1 —(number of arrows x — > y) if x y. 

Let e x denote the standard basis vector [0, . . . , 0, 1, 0, . . . , 0]* with 1 
at position x, and define e(x) to be the inverse image of e x under the 
above isomorphism. In other words 

e(x) = [P(l)---P(n)]C- 1 e x , 

where [P(l) ■ ■ ■ P{n)} denotes the 1 x n matrix whose entries are the 
indecomposable projective modules, and C~ x e x is the x-th column of 

c-\ 

It follows that 

(1) e(x) = P(x) - J2 P(V) 

where the sum is over all arrows starting at x, and 

(2) P(x) = ^2n xg e(z). 

z 

We are now ready to prove the main result of this section. 
Theorem 5. Let x,y e Qq, then 

p(x)®p( y )= c ;pw, 

uigQo 

with c xy = n xw n yw — ^2i Z ^ w n xz n yz , where the sum is over all arrows 
with terminal vertex w. 

Proof. The proof is a simple computation in the representations ring 
with the orthogonal idempotents {e(z) | z G Qo}- We have 

P{x)®P{y) = Y,z n xze(z)Y, z n yz e(z) 

since the e(z) are orthogonal idempotents. Now using equation (1), we 
get 

P(x)®P(y) = J2 z n xz n yz (P(z)-j:^ u P(u)). 
For a fixed vertex w, we can compute c™ y by collecting terms and get 
c xy = n xwn yw — J2 z ^w n xz n yz, where the sum is over all arrows with 
terminal vertex w. This completes the proof. □ 
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4. LINEARIZATION AND MOBIUS RINGS 

4.1. Quivers over Q and Linearization. A morphism of quivers 
f : Q' — >■ Q sends vertices to vertices and arrows to arrows, and satisfies 
s(f'(a)) = f(s(a)) and t(f(a>)) = f'(t(a)) for each arrow a G Qi- A 
quiver over Q is a pair /') where Q' is a quiver, and /' : Q' — > Q is 
a morphism of quivers called the structure map of (Q' , /'). A morphism 
g of quivers over Q is a morphism of quivers which commutes with the 
structure maps to Q: 




So the collection of all quivers over a given Q forms a category denoted 
by IQ, and we write g G Honi^Q', Q"). 

To simplify the notation, we consider the maps ip a of a representation 
V to be defined on the total vector space @ xe n V x by taking <p a (V y ) = 
when y ^ s(a). If /' : Q' — > Q is a morphism of quivers then 
the pushforward fly = (U x ,p a ) G rep(Q) of a representation V = 
(V x , (p a ) G rep(Q') is given by 

(4) U x := V v xeQo 

vef'-Hx) 

(5) p a := ^ Vf} " e Qi- 

pef'-^a) 

Extending linearly to R(Q'), we get an induced homomorphism 
/* : R{Q') R{Q) between additive groups, which will not generally 
be a ring homomorphism. 

For a quiver Q, we denote by 1q G rep(Q) the identity representation 
of Q: it has a one-dimensional vector space K at each vertex, and the 
identity map over each arrow. (The name comes from the fact that 
this is the identity element of the representation ring R(Q)). When 
S C Q is a subquiver, we can consider I5 to be a representation of Q 
via extension by zero: that is, we assign the zero map or vector space 
to each arrow or vertex outside of S. More generally, we can take any 
quiver over Q and get a representation of Q by pushing forward the 
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identity representation. Thus we get a map on objects 



L: IQ - 



rep(Q) 



which we call the linearization map. The representation /*1q' has 
a standard basis {e x \ x G Q'q}- For example, when (Q',f) is the 
inclusion of a single vertex in Q, then its linearization is the simple 
representation concentrated at that vertex. When Q' is a quiver of 
type A with some technical conditions on /', the linearization is a 
string module. Similarly, we get a band module or tree module when 
Q is of type A or when it is a tree, respectively. 

Remark 6. There is a natural way that one would try to make the 
linearization functorial: if g is a morphism in J, Q as illustrated in 
(3), one might try to send a standard basis vector e x of /*1q' to the 
vector e g ( x ) in /*'1q". However, this will not be a morphism of quiver 
representations, in general. To see this, one need only take Q — • — > • 
and consider the map of quivers given by the inclusion of the left vertex. 
The corresponding map of vector spaces just described would be a 
nontrivial morphism from the simple representation of dimension vector 
(1,0) to the indecomposable of dimension vector (1,1), which is not 
possible. By working in some (not necessarily full) subcategory of \.Q, 
one may have some success in making the linearization functorial (see 
for example [CB89] and [KinlO, Theorem 18]). 

The categorical product of two objects (Q', /') Xq (Q" , f") exists in 
IQ, which we refer to as the fiber product of Q' and Q" over Q. It can 
be realized concretely as having vertex set 



consisting of pairs of vertices lying over the same vertex of Q, with an 
arrow 



f'(ot') = f"(a"). This common value should be taken as the value of 
the structure map on the arrow (a', a"). 

4.2. Acyclic categories and the Mobius function. In order to 
use an inclusion/exclusion technique to orthogonalize elements of the 
representation ring, we need a categorial analogue of Mobius inversion. 
This is provided by the work of Haigh [Hai80], and one may also see 



{# x Q Q") = {(*', x") EQ' x Q>> I /V) = /V)} 




for each pair of arrows 
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the more recent works [Lei08] and [Koz08, Ch. 10]. We summarize here 
the tools that we need from this construction. 

Following the terminology of Kozlov's book, we call a small category 
acyclic if the only endomorphisms are identity morphisms and only 
identity morphisms are invertible. This terminology is justified by the 
observation that if we draw a directed graph whose vertices are the 
objects and arrows are the morphisms of an acyclic category, then this 
graph will be acyclic. For brevity, we denote by [x, y]<g the number of 
morphisms from an object x to an object y in . An acyclic category 
^ with finitely many objects %) and morphisms ^\ admits a Mobius 
function 

[leg : x — ^ Z 
with the following properties: 

H<ff(x,x) = 1 for all x 

Er i / \ f for x 7^ y: 
[*,*Wt*(*,v) = \ i {orx = y . 

We drop the subscripts c tf when this can cause no confusion. 

For example, when ^ is a poset (whose elements are taken to be 
the objects of and with a unique morphism from x to y if and only 
if x < y) , we get exactly the classical Mobius function of the poset 
[Sta97, Section 3.7]. 

For any acyclic category 'rf, let Hcg be the Horn matrix associated 
to whose rows and columns are indexed by the objects of such 
that the entry H xy in row x and column y is [x,y\. One can choose an 
ordering of the objects of ^ such that this matrix is upper triangular 
with ones on the diagonal, since ^ is acyclic, and then one can see 

from the definition of matrix multiplication that M = H~ l will have 
the value fi(x, y) in row x, column y. 

A few facts which will be used frequently are noted here: 

(a) From the matrix description we see that 

Kx,z)[z,y] = 

for all x y. 

(b) If [x, y] = 0, then y) = 0. 

(c) The value fi(x, y) can be recursively calculated as 

(6) fi(x,y) = - Y [x,z}fi(z,y) 

x<z<y 

where we write x < y if there exists a morphism from x to y. 
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4.3. The Mobius ring of a finite acyclic category. The Mobius 
ring M(^) of an acyclic category c (o [Hai80] generalizes an object of the 
same name associated to a poset [Gre73]. The additive group of M(^) 
is free on the set of objects of ^ . A direct (but somewhat opaque) 
definition of the product xy of two basis vectors can be given, but 
we will first give a more computationally useful formulation. For each 
object x of define an element 

(7) 5 x = ^2n(z,x)z 

zG c /f 

in M(^). The additive group of M(^) is freely generated by {S x } x£ ^ 
also, since the Horn matrix and its inverse (which have determinant 
1) give the change of basis between this and the defining basis. Then 
we just declare these basis elements to be orthogonal idempotents in 



(8) 5J y 



8 X if x = y, 
if x ^ y, 



and extend by Z -linearity (so M(^) is commutative). We can recover 
the original basis elements as 

(9) x = ^2[z,x]6„ 

and by substitution the product of two such elements is then 

(10) xy (J,(z,w)[w,x)[w,y)) z, 



recovering the standard definition. 

Lemma 7. If x is a terminal object for (i.e., each object oftf has a 
unique morphism to x), then x serves as the identity element of M(^). 

Proof. If [w, x] = 1 for all w G %), the formula (10) simplifies to 
xy = Yl [ Yl K z > w )[ w >y\ I z - 



The second sum is always unless z = y, by fact (a) of the previous 
subsection, and 1 when z = y, thus we have xy = y for all y G ^o- D 

Remark 8. The finiteness of ^ can be relaxed in various ways. For 
example, the definition (7) still makes sense if, for each object x, there 
are only finitely many objects z such that [z, x] ^ 0. 
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5. Main result on Mobius rings 

Let ^ be a full, acyclic subcategory of \,Q. From here on, we will 
always assume that each object of ^ is a connected quiver over Q. Let 
L : — \ rep Q be the linearization, which we recall is defined only on 
the objects of . Then L extends by Z-linearity to a map M("«f) — > 
R(Q), which we also denote by L. In this section, we will show that L is 
a ring homomorphism when ^ satisfies suitable conditions, and study 
the image of L in R(Q). We give sufficient conditions on the category 

so that this subring is isomorphic to the Mobius ring M("«f) of the 
category ^ and construct a basis of idempotents in that case. 

We say that the category c $ is closed under fiber products if the fiber 
product of quivers in is a disjoint union of quivers in c € . We need one 
more technical condition for linearization to behave well with respect 
to tensor product. Following the terminology of [Her 10], we say that 
a morphism of quivers /' : Q' — > Q is a wrapping if, for every pair of 
vertices G Q' , the induced map 

{arrows from i 1 to j } — > {arrows from / (i ) to f'(j')} 

is injective. Intuitively, this says that /' does not collapse parallel 
arrows. The fiber product of two wrappings is again a wrapping. 

Theorem 9. Let be an acyclic subcategory of IQ whose objects are 
connected and wrappings, which is closed under fiber products , and such 
that for all x,y G 

(11) L(x) is indecomposable in repQ and L(x) ^ L(y) if x ^ y. 

Then the subring of R(Q) generated by L(^) is isomorphic to the 
Mobius ring M(<*f) o/^f. 

Proof. The Mobius ring M^tf) has the two Z-bases 
{x | x G ^} and {5 X 

Consider the linearization map 

L : M(^) — -> R(Q), x = 

We will show that L is an injective ring homomorphism. 

The map L is additive by definition, and by condition (11), L is 
injective. In M(^) the product is given by xy = XLe^o^' x ]\- z > v\&zi 
for 1,1/6^, using the basis of orthogonal idempotents. Now let x Xq 
y = UiWi be the decomposition into connected components, where each 

Wi G ( rf. For a fixed z, the set of pairs of maps {(z A x, z A y)} is in 



- [i{z,x)z | x G ^}. 
(Q , ,f)^L(x)=fil Q , 
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bijection with the set of maps {J { {z A- lOj}, by the universal property 
of fiber products and the assumption that elements of ^ are connected 
quivers. This implies that y] = J2ii z > w i\ an d so after applying 

L we have that 

L ( x v) = ^2l z , w i} L ( S z)- 

On the other hand, L(x) ® L(y) is isomorphic to the linearization of 
xXqd, by [Her 10, Corollary 1] (which requires that x, y be wrappings). 
In the representation ring R(Q), this gives L(x)L(y) = ^ L(uii). Now 
since we already know L is a homomorphism of additive groups, we 
can use formula (9) to obtain 

i i zg^o 

This shows that L is a ring homomorphism, and moreover, the image 
of L is the subring of R(Q) generated by Lffi), thus it is isomorphic 
to M(X). ' □ 

Corollary 10. Under the assumptions of Theorem 9, we have the fol- 
lowing: 

(1) The subring of R(Q) generated by L^) has a basis of orthogo- 
nal idempotents: 

B = {L(S X ) \xetf}. 

(2) When (Q, id) G c € , this results in a direct product decomposition 

R(Q) = H(L(6 X )}, 

where (L(d~ x )) is the principal ideal of R(Q) generated by L(S X ). 

Proof. Statement (1) is immediate from the theorem. Then statement 
(2) follows because the identity element of R(Q) is the linearization of 
the identity element (Q,id) of M(^), so 1 = ^ X L{5 X ) is a decompo- 
sition as a sum of orthogonal idempotents in R(Q). □ 

6. The PIE category 

In Section 3 we have seen that the projective representations of an 
acyclic quiver Q span a subring of R{Q), in which multiplication can 
more easily be carried out using a basis of orthogonal idempotents. The 
duality functor gives a ring isomorphism R(Q) = R(Q op ), so the same 
can be said for the injective representations of Q. In [KinlO, § 4.1], 
a similar construction is carried out for the collection of idempotent 
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representations of Q (those which are the identity representation of 
some sub quiver). 

So the natural question arises as to whether these three sets of idem- 
potents in R(Q) have a common refinement. That is, we would like to 
find a subring of R(Q) containing a complete set of orthogonal idem- 
potents which span the set of projective, injective, and idempotent 
representations. The first problem one encounters is that the tensor 
product of a projective with an idempotent representation (which re- 
sults in the restriction of the projective to a subquiver) is not necessarily 
projective, injective, or idempotent. So we need to enlarge the scope 
of representations that we look at. 

6.1. Subprojective and subinjective representations. Recall that 
the support of a representation V of Q, written supp V, is the sub- 
quiver of Q consisting of the vertices to which V assigns a nonzero 
vector space, and the arrows to which V assigns a nonzero map. For 
an object X = (Q',f) of \,Q, we define suppX = f'(Q'), so that 
supp X = supp L(X) C Q when X is a wrapping. 

Definition 11. A representation V of a quiver is called subprojective 
or subinjective if it restricts to a projective or injective representation 
of its support, respectively. 

To utilize Theorem 9 in the study of tensor products of these repre- 
sentations, we must first present them as linearizations of some quivers 
over Q. 

Definition 12. A structure quiver for V G rep(Q) is an object X e 
\tQq such that L(X) ~ V. A structure quiver X = (Q',f) for V is 
said to be minimal if any other structure quiver Y = (Q",f") for V 
has at least as many arrows as Q'. 

In the language of [Rin98] , a structure quiver is a "coefficient quiver" 
in some basis. By dimension reasons, any two structure quivers for a 
given V have the same number of vertices over each vertex of Q. But 
the following example shows a basic way that a structure quiver can 
fail to be minimal. 

Example 13. Take for our base quiver 

a 7 

Q = • — 

3/?2 1 
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and consider P(3), the projective representation associated to vertex 
3. The "natural" structure quiver for P(3) is 

7 




1 



2 1 



(where we mark the vertices and edges according to what they lie over 
in Q) . But one can quickly see that the linearization of 

7 




will also give a representation isomorphic to P(3), and that we have an 
embedding Q' C Q" as quivers over Q. 

6.2. Definition of the PIE category. We now present the natural 
structure quivers for subprojective, subinjective, and idempotent repre- 
sentations of an acyclic quiver. Then we justify calling them "natural" 
by showing that these are the unique minimal structure quivers for 
these representations. For each subquiver TCQ, consider the follow- 
ing quivers over Q. 

• When T has a unique source t, we define the vertex set of the 
quiver Pp as the set of all paths in T starting at t; the structure 
map as a quiver over Q sends such a path to its endpoint in 
Q. We put an arrow from the vertex associated to a path p 
to the one for a path q in Pp exactly when q is obtained by 
concatenating a single arrow a onto the end of p; in this case, 
that arrow in Pp is sent to the arrow a G Qi by the structure 
map. So in Example 13, we have Q' = P Q . In [EOT04, §2], this 
is called the component of the "(left) path space" of Q associated 
to t. 

• When T has a unique sink, I? is defined dually; its vertex set 
is the collection of all paths within T that end at the sink. 

• For any subquiver T C Q } the inclusion of T into Q will be 
denoted by Et when being considered as a quiver over Q. 
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It will always be implicit that Pt or It is only defined when T has 
a unique source or sink, respectively. 

Remark 14. There are coincidences among the P-, I-, and E-type ob- 
jects, which we record for reference later. Two distinct paths are said 
to be parallel if they start at the same vertex and end at the same 
vertex. Then E? = Pt if and only if T has a unique source and no 
parallel paths, while Et = It if and only if T has a unique sink and no 
parallel paths. We have It = Pt exactly when T is just a single path, 
in which case we get that these both equal Et as well. 

Definition 15. Let PIE be the full subcategory of the category of 
quivers over Q whose objects are all the Pt, It, and Et as T varies 
over all sub quivers of Q. 

Example 16. With Q as in Example 13, the following list gives the 
distinct objects of PIE. 

• The ten connected subquivers of Q. 

• The P-type objects which are not subquivers: 

7 




2 2 



• The /-type objects not included above: 




Lemma 17. The objects of PIE are the unique minimal structure quiv- 
ers for the indecomposable subprojective, subinjective, and idempotent 
representations. 

Proof. It is easy to see that L(Pr) is subprojective, L(It) is subinjec- 
tive, and L(Et) is idempotent, and that each of these is indecompos- 
able; this is just the standard construction of projectives and injectives 
which can be found, for example, in [ASS06, Lemma III. 2. 4]. Thus, we 
need to show that they are minimal and uniquely so. 
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If X = (Q',f) is such that L(X) = L(Et) is an idempotent rep- 
resentation, there is exactly one vertex of Q' over each vertex of T. 
Consequently, all arrows of Q' over a given a G T\ must be parallel; 
taking precisely one arrow over each a G T\ is then the unique minimal 
choice, which is exactly the definition of 

Now the P-type and /-type cases are dual (each follows from the 
other by working with quivers over Q op ), so it is enough to prove the 
statement for the P-type case. Suppose X = (Q', f) is such that 
L(X) = L(Pt), and fix an arrow a G T\. Then the map L(X) a is 
injective with rank equal to the number of paths in T from the source of 
T to s(a), by the description of projectives. Since a rank r map cannot 
be the sum of strictly less than r rank one maps, the pushforward 
construction (5) requires that Q' must have at least this many arrows 
over a. So Pt is minimal since it has precisely this many arrows. 

To see that it is unique, we use induction on the number of arrows 
in T. When T has no arrows the uniqueness is clear. Now if T has 
arrows, let a be an arrow ending at some sink of T, and denote by T the 
connected component of T \ a. containing the source of T (i.e., remove 
a, and if that isolates the vertex t(a), discard that vertex). Then 
working with representations over T (which has a unique source), we 
define Q' = / /_1 (T') and see that the linearization of X = (Q',f) is 
L{P f ). 

Let {v[, . . . , v' n } be the vertices of Q' lying over s(a). Each v[ must 
have at least one outgoing arrow a[ in Q' lying over a, because other- 
wise the vector corresponding to v\ in L(X) would be in the kernel of 
the linear map over a, which is not possible since the maps in a pro- 
jective representation are injective. By dimension count at the vertex 
t(a), each a[ ends at a new vertex w[ of Q' which is not in Q' . By the 
assumption that X is a minimal structure quiver for L(Pr), we know 
that Q' has the same number of arrows as Pt- If some v[ had more than 
one outgoing arrow over a, that would leave Q' with fewer arrows than 
Pf, contradicting the fact that Pf is minimal. So there are exactly n 
arrows over a in Q', and Q' has the same number of arrows as Pf. By 
induction, we get that X = Pf, then the remaining arrows over a are 
configured exactly so that X — Pt. □ 

It is worth remarking that we have proven something slightly stronger, 
namely, that an object of the PIE category actually embeds in any 
quiver over Q giving the same linearization. 

6.3. Morphisms in PIE. In order to see that the Theorem 9 can be 
applied to PIE, and eventually do some computations in its Mobius 
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ring, we need to know the cardinalities of Horn sets. We first record 
some simple facts, continuing to use the notation [X, Y] for the cardi- 
nality of Homjg(X, Y). 

Lemma 18. Let X, Y be quivers over Q. 

(a) [X,Y] = unless suppX C suppY" 

(b) For T C Q we have 



(12) [X,E 7 



1 if supp(X) C T, 
otherwise. 



Proof. We can see (a) immediately from the diagram (3) in the def- 
inition of morphisms in \,Q. Then specializing this diagram to the 
situation of (b), we see that the dotted line in 



► E> 



T 



can only be filled in when supp(X) = f'(Q') C T, and only by the 
morphism /'. □ 

Describing maps to P-type objects is slightly more complicated, but 
we can get enough of a description to count morphism sets in PIE. 

Proposition 19. Let T C Q be a subquiver, and X = (Q', f) a quiver 
over Q with suppX C T. 

(a) Given a map of vertex sets g : Q' Q — > (Pt)o that respects the struc- 
ture maps to Q, there is a unique map of arrow sets g\ : Q[ — > (Pt)i 
which respects the structure maps to Q and also the start vertex 
function s. 

(b) The maps in (a) give a morphism g = {go,gi)'- Q' Pt ^ n IQ if 
and only if, when regarding the vertices of Pt as paths in T , the 
equation 

(13) g (t(a')) = g (s( a '))f'(a') 

holds for each arrow a' G Q[. (The operation on the right hand 
side is concatenation.) 

Proof. Given a map between vertex sets as in the hypotheses of (a), we 
explicitly describe the resulting map of arrows. For each a' G Q[, the 
arrow gi(a') in Pt must start at go(s(oe')) to respect the s function. 
To respect the structure maps to Q, this arrow must be labeled with 
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f'{ct'). But in Pt, each vertex has at most one outgoing arrow labeled 
by a given arrow in Q, and the assumption that supp ICT guarantees 
that there is such an arrow for this vertex. So we can define gi(ot') as 
the unique arrow of Pt lying over f'{ct') in Q and satisfying s(gi(a')) = 
g (s(a')). This shows (a). 

Now suppose that the resulting map is a morphism in \,Q. Then it 
must respect both the start and terminal vertex function s, t, and so 

an arrow s(a') t(a') is sent to 

g (s(a')) g (t(a')) 

in Pt, with g\{a') lying over f'(a'). But the construction of Pt is such 
that this is equivalent to equation (13). Conversely, we need to see 
that the function t is respected when this equation holds for all arrows. 

Since at least s(gi(a')) = go(s(a')), any arrow s(a') t(a') is sent to 
an arrow 

g (s(a')) ^ t( 9l (a')) 

in Pt- But then gi(a') lying over f'(ot') gives the equation of paths 

t{g 1 {a l ))=g,{s{a'))f{a>) 

by the construction of Pt again, which is exactly equal to go(t(a')) by 
assumption. So t is respected by these maps of vertices and arrows, 
and thus g is a morphism in \,Q. □ 

Corollary 20. IfQ' has a unique source i! , then any morphism g : Q' — > 
Pt in \,Q is uniquely determined by g(i'). Consequently, [Ps,Pt] is 
equal to the number of paths in T from the source of T to the source of 
S if S C T , and otherwise. 

Proof. Part (a) of Proposition 19 tells us that the images of arrows 
under g are determined by the images of the vertices. Repeated use of 
equation (13) shows that g(i') determines g(j') for any vertex j' lying 
on a path starting at i'. Since i' is the unique source, this determines 
g completely. 

To show the second statement of the corollary, observe first that if 
S T then Lemma 18 (a) implies that [Pg, Pt] = 0. Suppose now 
that S C T. Compatibility with structure maps requires that any 
morphism in IQ sends the source of P$ to a vertex of Pt associated 
to a path q in T ending at the source of S. Any such choice extends 
to a morphism P$ — > Pt in the obvious way, by sending a path in S 
to its concatenation with q, which is a path in T. Similarly, there is 
one obvious way to define the map on arrows of Pg. Now the previous 
paragraph implies that this extension to the rest of P$ is unique. □ 
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from\to 


Ex 


Pt 


It 


Eg 


1 


unless 


unless 


E s = Ps 


Es = Is 


Ps 


1 


# paths in T from 
source T to source S 


unless 

Ps — Is = £-5 


Is 


1 


unless 
Is — Ps = Es 


^ paths in T from 
sink S to sink T 



TABLE 1. Summary of morphisms in PIE if S C T 



Corollary 21. // i/iere exists a morphism g: Q' — >• m 4- t/ien 
any iwo arrows with the same terminal vertex in Q' must lie over the 
same arrow in Q. That is, for a',/3' G Q[ with t(a') = t(/3'), we 
have f\oi') = /'(/?')■ Consequently, we get that [Es,Pt] — unless 
Es = Ps, and [Is, Pt] = unless Is = Ps- 

Proof. If there exists such a morphism g, we apply equation (13) to 
both a' and 0' and then use the assumption that t(a') = t(/3') to get 

g(s(a'))f'(a') = g(t(a')) = g(t((3')) = g{s(p))f(p) 

as paths in Q. Since a path can only end with one arrow, it must be 
that f'(a') = f'(P'). Now if Eg is distinct from P$, then the subquiver 
S must either have parallel paths or more than one source. In either 
case, there will be two arrows in Es with the same terminal vertex but 
different labels, preventing any morphism from Es to P?. Similarly, 
if Is is distinct from Pg, then there are distinct arrows in Ig with the 
same terminal vertex. Thus there can be no morphism from Ig to 
Ft. □ 

The results of this subsection are summarized Table 1, keeping in 
mind that by Lemma 18(a) we need S C T for any corresponding 
entry to be nonzero, though we don't write this in each entry of the 
table. 

6.4. Fiber products in PIE. 

Lemma 22. For T C Q and X = (Q',f), we haveE T x Q X ~ f'~ l {T). 
In other words, fiber product with E^ restricts X to T. 

Proof. The universal property of the fiber product can be quickly ver- 
ified: suppose we have a commutative diagram of quiver morphisms 
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given by the solid lines in 



Z 




r 



t 



E T <- 



Q 



where Z is an arbitrary quiver over Q. We need to see that there is a 
unique map along the dashed arrow making the diagram commutative 
everywhere. The outer square shows that g(Z) C / /_1 (T), so filling 
in the dashed arrow with g gives a map from Z to / /_1 (T) over Q 
making the two triangles commute. The upper triangle shows that g 
is unique. □ 

We now show that PIE is closed underjDroducts with £"-type objects. 
For a vertex i in a quiver Q, denote by % the successor closure of i in 
Q, that is, the full subquiver of Q containing the vertices which can be 
reached by a path starting at i. 

Proposition 23. For any S, T C Q, we have that Pg x Q E T is a 
disjoint union of P-type quivers over Q. More specifically, for each 
source i of S fl T ; the quiver P-* appears as a component of Ps Xq Et 
with multiplicity equal to the number of paths from the source of S to i 
in S , where the successor closure is taken inside S fl T. 

Proof. We know from the previous lemma that Pg XqE? can be identi- 
fied with a subquiver of Pg lying over S(lT. So the vertices of P s XqE t 
can be identified with paths starting at the source of S and ending in 
S H T, with the arrows between them exactly the ones in Pg that lie 
over S fl T; in particular, the arrows still fit the description of those in 
a P-type quiver over Q. Now each path ending in Sf]T passes through 
precisely one source of S fl T, naturally partitioning the vertices as 
described in the proposition. □ 

As one would expect, describing the fiber product of an arbitrary 
X = (Q' , /') with P-type objects is more complicated. Roughly, we 
can think of X Xq P s as a path space for Q' that records only the labels 
from Q which are traversed to get to a vertex, rather than the exact 
path. 
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Proposition 24. The fiber product of a P-type and an I-type quiver 
over Q is a disjoint union of paths in Q (i.e., E-type quivers). 

Proof. Let S, T C Q be subquivers, so that we want to describe Pg Xq 
It- By the definition of fiber products, we know that Pg Xq I t has 
support S R T, over which Pg and It decompose as disjoint unions of 
P-type and /-type quivers, respectively. So if S 7^ T, we can distribute 
the product over these disjoint unions and then compute PgXqI T from 
the product of smaller P-type and /-type quivers. For each of these 
products, we can repeat the process until we are left with products over 
the same subquiver of Q in the base. 

Hence we can assume without loss of generality that S = T = Q 
for the remainder of the proof. Since, by assumption, Pq and Iq are 
defined, it follows that Q has a unique source i and a unique sink 
j. Then the vertices of Pq Xq Iq lying over k G Qo are pairs (p,q) 
consisting of a path p from i to k, and a path q from k to j; in other 
words, each vertex corresponds to a maximal path pq in Q with a 
distinguished vertex k. Unraveling the definitions, we see that an arrow 

(Pi>9i) ^> (Pa,9a) 

in Pq XqIq occurs exactly when pigi = ^2^2 are the same maximal path 
in Q and a = b is an arrow between adjacent distinguished vertices on 
this path. Thus each connected component of Pq Xq Iq is a maximal 
path in Q. □ 

Example 25. Continuing with the setup of Examples 13 and 16, we 
get that 

a c 
• -• • 

Po Xn In ~ 3 , 2 1 



can be identified with the two maximal paths in Q. 

Proposition 26. The fiber product of two P-type quivers over Q is a 
disjoint union of P-type quivers. 

Proof. The same argument as in Proposition 24 allows us to reduce to 
the case Pq Xq Pq, where Q has unique source i. Then the vertices of 
PqXqPq can be identified with pairs of paths (p, q) that start at i and 
end at the same vertex of Q, and since each vertex of Pq has at most 
one incoming arrow, so must each vertex of Pq Xq Pq. 
More precisely, an arrow 
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in Pq Xq Pq occurs exactly when a and b lie over the same arrow c 
of Q, and both p\C = P2 and q±c = q2 as paths in Q; in particular p 2 
and q 2 are parallel paths starting at i that end with the same arrow. 
So any pair of paths (p,q) G (Pq Xq Pq)o that do not end with the 
same arrow give a source of Fq Xq Pq, and, for each vertex of the 
form (pr,qr), where r varies over the paths starting at the common 
endpoint j of p and q, there is a unique path in Pq Xq Pq starting 
at (p,q) and ending at (pr,qr). So in fact (p, q) is the unique source 
of a connected component of Pq Xq Pq which is isomorphic to P-+. 
Since all vertices fall into some connected component of this form (not 
forgetting the case where both p and q are the trivial path at i), we see 
that Pq Xq Pq is a disjoint union of P-type quivers. □ 

6.5. Main result on PIE. In this subsection, we apply Theorem 9 to 
the category PIE. 

Lemma 27. For any acyclic quiver Q, the corresponding PIE category 
satisfies the hypotheses of Theorem 9. 

Proof. The category PIE was defined so that the objects are connected 
and wrappings and linearize to distinct indecomposables. 

To see that PIE is acyclic, we demonstrate an ordering of its objects 
making the Horn matrix upper triangular unipotent. First, we "block" 
the objects together into sets — {Pss ^Si Es} f° r each S C Q, 
keeping in mind our convention of omitting P$ or Ig when the object is 
undefined, and the possibility of coincidences among Ps, Is and Eg. If 
these blocks are ordered so that SSg comes before S$t whenever 5CT, 
the Horn matrix will be block lower triangular by Lemma 18(a). On 
the diagonal are then the blocks where S = T, which we see from 
Table 1 are always lower triangular: to get a nonzero entry above the 
main diagonal, we need a coincidence Es = Ps or Es = Is, but in this 
case the corresponding row and column would be omitted as redundant 
since S = T. 

The fact that PIE is closed under fiber products follows from apply- 
ing Lemma 22 and Propositions 23, 24 and 26 to Q and Q° v . □ 

As in section 5, each object x of PIE, defines an idempotent 



in M(PIE). Let e x = L(5 X ) be its image in R(Q). (Note that e x is 
different than the e(x) of Section 3.) 

We are ready for the main result of this section. 



(14) 




zePiEo 
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Theorem 28. Let Q be a quiver without oriented cycles. Then R(Q) 
has a direct product structure 

r(q)= n < e *>> 

zePiEo 

where (e x ) is the principal ideal generated by e x . 

Proof. According to Lemma 27, Theorem 9 and its corollary apply in 
this situation. The result now follows. □ 

Example 29. Continuing with the setup of Example 16, we can roughly 
visualize the PIE category as 




_E 3 E 2 Ei 



Here we have the objects of PIE as nodes, and there is a path from x 
to y in our diagram if and only if there exists a morphism from x to 
y in PIE (though we cannot count morphisms from this visualization). 
To get the idempotent associated to x — E a p, for example, we start by 
writing 

e x = E a p + fi(P a p, E aj 3)P a p + n(I a p, E a p)I a p + [i(E a , E a/3 )E a 
+ f^(E/3, E a/3 )E/3 + fi(E 3 , E a p)E 3 + n(E 2 , E a p)E 2 , 

where we have used the definition of e x , that fi(x, x) = 1, and that 
fi(z, x) — when [z, x] = 0. Then equation (6) can be used to calculate 
these coefficients, starting with the ones closest to E a p. For example, 
we first get 

E a p) = Li(I a p, E a p) = —1 
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from the fact that [x,x\ = 1. Similarly, we can find /j,(E a ,E a p) = 
n{Ep,E a p) = 1. Then to get ji{E 2 ,E a p), there is a unique morphism 
from E 2 to each object in the interval between E 2 and E a p except P a p, 
for which we have [E 2 , P a/3 ] = 2. So here we find 

pt(E 2 , E aP ) = -1 - 2(-l) - (-1) -1-1 = 0. 
A similar computation shows /i(E 3 , E a p) = 0, so that finally 

&x = E a p — P a p — I a p + E a + Ep. 
The entire basis of orthogonal idempotents for M(PIE) is: 
{Ei, E 2 , E 3 , E a — E 2 — E 3 , Ep — E 2 — E 3 , E 7 — E 2 — E 1: 
P a /3 — E a — Ep — E 3 , I a p — E a — Ep — E 2 , 

E a p — P a p — I a p + E a + Ep, E ai — E a — E 1 — E 2 , Ep 1 — Ep — E 1 — E 2 , 
Eq - E a p - E ai - Ep 7 + E a + Ep + E 7 - E 2 }. 

6.6. Computation of specific Mobius functions. Although one 
generally cannot expect closed formulas for values of the Mobius func- 
tion /j,, even in the poset case, we can calculate them for some pairs of 
objects in the PIE category. Given two subquivers S,T <Z Q, we say 
that they have the same skeleton if, for every pair of vertices v, w G Qo, 
there is at least one edge between v and w in S exactly when there is 
at least one edge between v and w in T. When S and T have the same 
skeleton, P s exists if and only if P T exists, and similarly for /-type 
objects. 

Proposition 30. Let S CT be subquivers of an acyclic quiver Q which 
have the same skeleton, and write A = Ti\Si for the set of arrows of 
T which are not in S. Then the following hold in case P s ^ E s ^ I s . 



(15) fi(E s ,P T ) = 

(16) v(E s ,E T ) = (-l)# A 

(17) riPs, Pt) = (-l) #A 

(18) v(P s ,E T ) = (-l)# A+1 

(19) n(P s ,I T ) = 

When X = Ps = Es ^ Is, we have the following formulas. 

(20) fi(X,E T ) = 

(21) vL(X,P r ) = (-l)# A 

(22) KX,It) = 
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In the case that Y = P$ = E$ = Is, w e have 

(23) v(Y,E T ) = (-l)* A+1 

(24) v(Y,P T ) = (-lf A 

Dual formulas also hold (i.e., when P- and I -type objects are inter- 
changed). 

Proof. The key is that when S and T have the same skeleton, all the 
Horn sets involved in finding the formulas of the proposition have at 
most one element. In other words, we are computing values of the 
Mobius function of some poset in each case. For a given T C Q, 
there is a unique minimal subquiver of Q with the same skeleton as 
T. Remark 14 implies that this is the only possible subquiver with the 
same skeleton as T which may be simultaneously P- and i?-type. 

Equations (15) and (19) follow from fact (b) of Section 4.2. The top 
row of Table 1 shows that the full subcategory of PIE consisting of 
objects between Eg and Et (in the Horn order) is isomorphic to the 
poset of subsets of A. The Mobius function of this poset is well known 
[Sta97, 3.8.3], giving (16). The same argument gives (17), since the 
only objects Z for which there exist morphisms P$ — > Z — > Pt are 
P-type. To see (18), we use equation (6) to compute 



(25) -fx{P s ,E T )= [Ps,Z)v(Z,E T ) = 

P S <Z<E T 

^E S ,E T )+ (KE Q >,E T )+ t i(P Q ,,E T ))=n(E s ,E T ), 

SCQ'CT 



where the rightmost equality follows from induction by canceling out 
pairwise each term of the sum. 

Now when X = Ps = E$, the equation (25) still holds except that the 
term h(Es,Et) is absent, so we get (20). Again, morphisms X — > P? 
can only factor through P-type objects, so the same argument for (17) 
applies to give (21). In this case there are still no morphisms from Ps 
to I T , so (22) follows. 
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Finally, when Y = Ps = E$ = Is is just a path in Q, it has mor- 
phisms to objects of all types in PIE. So we get 

(26) 

- f i(Y 1 E T )= Yl [Y,Z]fi(Z,E T ) = 

P S <Z<E T 

]T (fi(E QI ,E T ) + l 2(P Qt ,E T ) + ^(I Q/ ,E T )) = 

SCQ'CT 

£ KP Q >,E T ) = - £ ia{E q ,,E t ) = -(-1)#* = (-1)**+ 1 

SCQ'CT SCQ'CT 

by applying formulas from the first group and canceling some terms. 
The same argument for (17) and (21) will give (24). By applying the 
formulas to Q op , we get similar formulas on Q with P- and /-type 
objects interchanged. □ 

The hypothesis that S and T have the same skeleton can be relaxed 
for several of the formulas; for example, the same proof shows that (15) 
and (19) hold for all subquivers S and T when Ps ^ Es- 

7. Future Directions 

Here we suggest a few directions for future work. 

1) What are other examples of categories of quivers over Q satisfying 
the hypotheses of the Theorem 9? For example, when Q is any 
quiver, Section 4 of [HerlO] gives such a category (with infinitely 
many objects, but see Remark 8) in the course of studying string 
and band modules. Or when Q is a rooted tree quiver, there is a 
collection of "reduced quivers over Q" given in [KinlO] which satisfies 
these hypotheses. 

A result of Ringel states that if V is an exceptional representation 
of a quiver (i.e., Ext l (V, V) = 0, for all i > 1), then V has a structure 
quiver which is a tree [Rin98]. This structure quiver is not unique, 
but one may try to give "good" choices of structure quivers for some 
class of exceptional modules so that Theorem 9 can be applied. 

2) Can we get more closed formulas for values of fj,, in addition to 
Proposition 30 (for the PIE category, or any other example)? 

3) When does Theorem 9 give all of the idempotents of R(Q) (or how 
can it be improved to give all idempotents)? That is, under what 
conditions on ^ is it impossible to write each L(5 X ) as a nontrivial 
sum of idempotents? The PIE category will not generally give all 
idempotents, but the rooted tree case mentioned above does. 
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4) Is there a representation theoretic interpretation for the idempotents 
obtained from the PIE category? For example, given x G PIE , what 
properties of V G rep(Q) are necessary or sufficient for e x V = 0? 
(cf. Prop. 32 and 35 of [KinlO]) 

Acknowledgement. The authors would like to thank the referee for 
helpful comments. 
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